package 剑指offer第2版;

public class 剑指Offer16数值的整数次方 {

    public static void main(String[] args) {
        System.out.println(-Integer.MIN_VALUE == Integer.MIN_VALUE);
    }

    public static double test(double x, int n) {
        //如果n等于0，直接返回1
        if (n == 0)
            return 1;
        //如果n小于0，把它改为正数
        if (n < 0)
            return test(1 / x, -n);
        //根据n是奇数还是偶数来做不同的处理
        return (n % 2 == 0) ? test(x * x, n / 2) : x * test(x * x, n / 2);
    }

}
